Efficient Multicast on Myrinet using Link-Level Flow Control
نویسندگان
چکیده
This paper studies the implementation of efficient multicast protocols for Myrinet, a switched, wormhole-routed, Gigabit-per-second network technology. Since Myrinet does not support multicasting in hardware, multicast services must be implemented in software. We present a new, efficient, and reliable software multicast protocol that uses the network interface to efficiently forward multicast traffic. The new protocol is constructed on top of reliable, flowcontrolled channels between pairs of network interfaces. We describe the design of the protocol and make a detailed comparison with a previous multicast protocol. We show that our protocol is simpler and scales better than the previous protocol. This claim is supported by extensive performance measurements on a 64-node Myrinet cluster.
منابع مشابه
Efficient Reliable Multicast on Myrinet
Although multicast is an important communication primitive for parallel programming, many modern networks do not support it in hardware. Multicast can be implemented in software on such networks, using some spanning tree protocol. Making multicast reliable, however, is a difficult problem, even if the hardware point-to-point communication is reliable. The key issue is that a flow control mechan...
متن کاملA User-level Multicast Performance Comparison of Scalable Coherent Interface and Myrinet Interconnects
This paper compares and evaluates the multicast performance of two of the most widely deployed System-Area Networks (SANs), Dolphin’s Scalable Coherent Interface (SCI) and Myricom’s Myrinet. Both networks deliver low latency and high bandwidth to applications, but do not support multicast in hardware. We compared SCI and Myrinet in terms of their userlevel performance using various software-bas...
متن کاملDesign Issues for User-Level Network Interface Protocols on Myrinet
This paper surveys the design issues for user-level network interface protocols for modern high-speed networks such as Myrinet. It first explains the principles of such protocols through a simple, unreliable protocol. Next, six important design issues are discussed in more detail: data transfers, address translation, protection, control transfers, reliability, and multicast. The design issues a...
متن کاملMulticasting in Myrinet — A High-Speed, Wormhole-Routing Network
Wormhole routing networks are emerging as an effective solution for high bandwidth, low latency interconnects in distributed computing and cluster computing applications. An important example (in the local area environment) is the 640 Mb/s crossbar-based Myrinet. A key property of conventional LANs, which is valuable for many distributed applications, is transparent, reliable network level mult...
متن کاملNetwork interface multicast protocols for wormhole-based networks of workstations
Wormhole-routing high-speed LANs (e.g. Myrinet), increasingly used to build highperformance Network of Workstations, do not usually provide hardware support to multicast communication, that must instead be implemented in software by sending several point-to-point messages. Network Interface protocols allow an efficient software implementation of multicast communication, but require flow control...
متن کامل